#include <iostream.h>
#include <stdio.h>
#include <conio.h>

void binsort(char a[],int n);

void main(void){
  char a[]="kyra";
  clrscr();
  int n=sizeof(a)-1;
  binsort(a,n);
  cout<<a<<endl;
  getch();
}

void binsort(char a[],int n){
  char item;
  for(int i=1; i<n; i++){
    item=a[i];
    int l=0;
    int r=i-1;
    while(l<=r){
      int m=(l+r)/2;
      if(item<a[m])
	r=m-1;
      else
	l=m+1;
      }
    for(int j=i-1; j>=1; j--)
      a[j+1]=a[j];
    a[l]=item;
    }
}